import java.util.ArrayList;
import java.util.List;
import java.util.concurrent.CopyOnWriteArrayList;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: user
 * Date: 2024-03-24
 * Time: 11:38
 */
public class Test {
//    public static int removeElement(int[] nums, int val) {
//        int n = nums.length ;
//        int left = 0;
//        int right = n-1;
//        int count = 0;
//        while(left < right){
//            while(nums[right]==val){
//                right--;
//                count++;
//            }
//            if(nums[left]==val){
//                nums[left] = nums[right];
//                left++;
//                right--;
//                count++;
//            }
//            else{
//                left++;
//            }
//        }
//        return( n - count);
//    }
//    public static void main(String[] args) {
//        int[] nums = {3,2,2,3};
//        int len = removeElement(nums,3);
//        for (int i = 0; i < len; i++) {
//            System.out.print(nums[i]);
//        }
//    }
public List<List<Integer>> generate(int numRows) {
    List<List<Integer>> ret = new ArrayList();
    List<Integer> list = new ArrayList<>();
    list.add(1);
    ret.add(list);
    for (int i = 1; i < numRows; i++) {
        List<Integer> curRow = new ArrayList<>();
        curRow.add(1);
        for (int j = 1; j < i; j++) {
            List<Integer> prev = ret.get(i-1);
            int x1 = prev.get(j);
            int x2 = prev.get(j-1);
            curRow.add(x1+x2);

        }
           curRow.add(1);
        ret.add(curRow);
    }
    return ret;
}
}
